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AN INSIGHT INTO THE DESCRIPTION OF THE CRYSTAL 
STRUCTURE FOR MIRKOVIC-VILONEN POLYTOPES 


YONG JIANG AND JIE SHENG 


Abstract. We study the description of the crystal structure on the set of 
Mirkovic-Vilonen polytopes. Anderson and Mirkovic defined an operator and 
conjectured that it coincides with the Kashiwara operator. Kamnitzer proved 
the conjecture for type A and gave an counterexample for type C 3 . He also 
gave an explicit formula to calculate the Kashiwara operator for type A. In 
this paper we prove that a part of the AM conjecture still holds in general, 
answering an open question of Kamnitzer (2007). Moreover, we show that 
although the formula given by Kamnitzer does not hold in general, it is still 
valid in many cases regardless of the type. The main tool is the connection 
between MV polytopes and preprojective algebras developed by Baumann and 
Kamnitzer. 


1. Introduction 

Let G be a complex connected reductive group and G v be its Langlands dual 
group. In the geometric Satake correspondence, the intersection cohomology of 
the affine Grassmanian associated with G provides a geometric realization of the 
irreducible highest weight representations V (A) of G v and a family of subvarieties, 
called Mirkovic-Vilonen (MV) cycles, forms a basis of V(X) [ 15 ] . Attempting to 
understand combinatorial aspects of V (A) using MV cycles, Anderson defined MV 
polytopes as moment polytopes of MV cycles [Tj. He proved that MV polytopes 
can be used to count weight multiplicities as well as tensor product multiplicities 
without giving a full combinatorial description of the polytopes. Later, Kamnitzer 
gave a complete combinatorial characterization of MV polytopes as pseudo-Weyl 
polytopes satisfying tropical Pliicker relations HU (see Section & 

The set of MV polytopes, denoted by MV, naturally inherits a crystal structure 
via an explicit bijection to Lusztig’s canonical basis [TT] (see Theorem l2.ll) . Let fj 
be the Kashiwara operator. Kamnizter studied the crystal structure on MV and 
gave a description of fj(P) for polytope P G MV [fjj (see Theorem l2.2D . However, 
this description is non-explicit because it requires to solve many equations given by 
the tropical Pliicker relations, which involves addition and taking minimum. 

Anderson and Mirkovic proposed a conjecture to describe the crystal structure 
on MV, which was called Anderson-Mirkovic (AM) conjecture in .10] (see Conjec¬ 
ture EED- More precisely, they defined a new operator AMj acting on MV and 
conjectured that it is the same as the Kashiwara operator fj. By definition, for 
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any MV polytope P, AMj(P) is the smallest pseudo-Weyl polytope satisfying four 
conditions concerning P (see Section ED . The description given by the operator 
AMj does not require the tropical Pliicker relations and hence was considered more 
explicit than the one given by Kamnitzer. 

In case of type A, Kamnitzer proved the AM conjecture and gave an explicit 
formula for the Kashiwara operators [TO]. He also gave a counterexample of the 
conjecture for type C 3 . An alternative proof for type A was given by Saito |19] via 
the connection between MV polytopes and representations of quivers. Naito and 
Sagaki [T5] proved modified versions of the AM conjecture for type B, C and also 
gave explicit formulas for the Kashiwara operators using diagram automorphisms. 
As far as we know, up to now there is no result concerning type D, E or other 
non-simply-laced types. 

Our study was motivated by an interesting question raised by Kamnitzer in Em 
He found in his counterexample for type C 3 that AMj(P) C fj(P)- It means that 
fj(P) is indeed a pseudo-Weyl polytope satisfying the four conditions required by 
AMj , but it is not the smallest one. Hence he asked: 

Question 1.1 ( [ID]. Question 2). Is AMj(P) always contained in fj(P)? 

The aim of this paper is to give an affirmative answer to the above question. 
Namely, we proved that for any MV polytope P, AMj(P) C fj(P) holds in gen¬ 
eral (see Theorem 13.411 . In our proof we treat the simply-laced case and the non- 
simply-laced case separately. In the simply-laced case, Baumann and Kamnitzer 
has recently established a link between MV polytopes and representations of pre- 
projective algebras [2]. Their results shed new light on the theory of MV polytopes 
and is the main tool for us to prove our theorem. In the non-simply-laced case, a 
diagram automorphism a on the Lie algebra g induces a action on AAV and the 
set AAV for is in bijection with the cr-invariant MV polytopes in AAV ([IS], [7]). 
Therefore, having the theorem proved for the simply-laced case, we can use diagram 
automorphisms to obtain the corresponding results for the non-simply-laced case. 

We also show that although the explicit formula given by Kamnitzer in |10j for 
type A does not hold in general, it is still true in many special cases (see Theorem 
13.51 and [3/7}. All our results are type-independent. 

Note that it remains open whether the AM conjecture holds for all simply-laced 
cases as we did not find any counterexamples in type D or E. 

The paper is organized as follows. In Section (2} we recall the definition of MV 
polytopes and the crystal structure on the set of them. In Section [3} we introduce 
the AM conjecture and state our main results. We then recall the link between MV 
polytopes and representations of preprojective algebras in Section [I] The proofs of 
our results are presented in the last two sections. The simply-laced case is treated 
in Section [5} while in Section [6] we focus on the non-simply-laced case. 

2. MlRKOVIC-VlLONEN POLYTOPES AND THE CRYSTAL STRUCTURE 

2.1. Notations. Let g be a finite-dimensional complex simple Lie algebra of rank 
n and 1) be a Cartan subalgebra of g. Let G = (cij) be the Cartan matrix. The 
vertices of the Dynkin diagram of g is denoted by I = (1,... , 71 }. Let Q be the 
root system and Q+ (resp. Q-) be the positive (resp. negative) root lattice. For 
1 < i < n, denote by on (resp. hi) the simple root (resp. simple coroot). Let P be 
the weight lattice and P+ be the set of dominant weights. The i-th fundamental 
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weight is denoted by Wi. Let P* be the coweight lattice and f)i = P* ® t be the 
real form of fp 

Let W be the Weyl group of 0 . For any w £ W, the length of w is denoted by 
t(w). Let wq be the longest element in W and r = £(wq). Denote by si ,. .., s n 
the simple reflections. A Weyl group translate of a fundamental weight wwi is 
called a chamber weight. The collection of all chamber weights is denoted by 
r = {wvji\w £ W, i £ I}. 

The Bruhat order on W is denoted by >. We will use the same notation for the 
usual partial order on P*, namely p > v if and only if p—v £ N hi. The twisted 

partial order > w for w £ W is defined as /i > w v if and only if w _1 /i > w~ 1 v. 

Let 0 V be the Langlands dual of 0 , namely the Lie algebra whose root system is 
dual to that of 0 . In particular, the weight lattice of 0 V is P*. 


2.2. Mirkovic-Vilonen polytopes. We recall the combinatorial definition of MV 
polytopes following [ID]. 

For a collection of integers M, = (M 7 ) 7e r indexed by the set of chamber weights, 
the following inequalities are called edge inequalities: 

(2.1) M WVJi + M WSiVJi + CjiMwzaj < 0, for all % £ I.w £ IF. 

Given M, satisfying the edge inequalities, we have the associated pseudo-Weyl 
polytope 

P(M .) = {h £ 1 )r|(/i, 7 ) > M 1 for all 7 }. 

As shown in m, there is a map w 1 —> p w from the Weyl group onto the set of 
vertices of the polytope P(M.) such that 

(/Au) wuj 1 ) — 5 for all % £ I , w £ IF. 

The collection p . = (piw)w<£W is called the Gelfand-Goresky-MacPherson-Serganova 
(GGMS) datum of the pseudo-Weyl polytope P(M,). And we have 

P(M.) = conv(/z.) = {h £ 1ir|/i > w /i w , for all w £ W}. 


Let w £ IF and i,j £ I be such that wsi > w, wsj > w and i ^ j. We say 
that M m = (M 7 ) 7g r satisfies the tropical Pliicker relation at ( w,i,j ) if Cij = 0 or 
Cij — Cj j — 1 and 

(2.2) M WSiVJi T Afu’Sjroj ~ minT A^wsisjvjj i M WS j SiVJi -t- Al WVJ j}- 


The relations for other possible values of , Cji are omitted as they will not be 
used in this paper. We refer to m for details. 

We say that M. satisfies the tropical Pliicker relations if it satisfies the tropical 
Pliicker relation at each (w,i,j). 

The pseudo-Weyl polytope P(M.) is called a Mirkovic-Vilonen (MV) polytope 
of weight (p, 1 ,^ 2 ) if Ad, satisfies the edge inequalities and p e = p\ and p Wo = p2- 
In this case, M. is called a Berenstein-Zelevinsky (BZ) datum of weight 

The weight lattice P acts on fjR by translation. Hence we have an action of 
P on the set of MV polytopes. Namely for v £ P, v + P(M ,) = P(M') where 
M' = M 7 + (u, 7 ). The orbit of an MV polytope of weight (pi,p 2 ) is called a stable 
MV polytope of weight (pi — p 2 )- Let MV denote the set of stable MV polytopes. 
In this paper, we always consider representatives in MV with p Wo = 0. 
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2.3. The crystal structure. We recall the definition of abstract crystals following 
m- For more details on the theory of crystal bases we refer to jT2] , 

A Q-crystal is a set B with maps wt : B —»• P, Ei,tpi : B —> Z U {— 00 } and 
et, fi : B ^ B U {0} for all i G I, satisfying the following axioms: 

(1) . For any b G B, ip t (b) = £*(&) + (hi,wt(b)). 

(2) . Ifii( 6 ) G B, then wt(ej( 6 )) = wt( 6 )+a», £i(ei(b)) = £i(b)-l and ipi(ei(b)) = 
fi{b ) +~ 

(3) . If /*( 6 ) G B, then wt(/j( 6 )) = wt (b)-ai, £i(fi(b)) = £i(b)+l and (/»(&)) = 
<Pi{b) - 1 . 

(4) . For b, b' G B, we have 6 ' = 77 ( 6 ) if and only if b = fi(b'). 

(5) . For b G B, if <Pi(b) = — 00 , then £ 7 ( 6 ) = /j( 6 ) = 0. 

Let B be Lusztig’s canonical basis for the positive part of the quantized envelop¬ 
ing algebra t/+(g) [13]. It is known that B carries a g-crystal structure. 

Let i = (ii,..., i r ) be a reduced word of wq. For 1 < k < r, let w\ = Sj x ■ • • Si k . 
The i-Lusztig datum of an MV polytope P(M.) is n, = (m ,... ,n r ) G N r defined 
by 


n k = -M w ; 


— 


a jik M w i k ™ j - 


The meaning of the i-Lusztig datum of an MV polytope is the following lOj: 
the reduced word i determines a path e = , / i w ^, • • •, fi w i = wq through the 

1-skeleton of the polytope. The integers (m,..., n r ) are just the lengths of the 
edges along the path. 

Let B v be the canonical basis of C/+(g v ). For any reduced word i of wq, Lusztig 
showed that there is a bijection (f>\ : B v —>• N r , known as Lusztig’s parametrization 
of the canonical basis B v . </>i(6) is called the i-Lusztig datum of b. 


Theorem 2.1 m ). There is a coweight-preserving bijection b i-> P(b) between 
the canonical basis B v and the set of MV polytopes A4V. Under this bijection, the 
i-Lusztig datum of b equals that of P(b). 


Thus the set MV inherits a crystal structure from the canonical basis. The 
action of the Kashiwar a operator fj (j G I) can be described as follows: 

Theorem 2.2 ([10]). Let P = P(M .) be an MV polytope and assume that fjP = 
P(M' t ). Then M' m is uniquely determined by = M VJj — 1 and M^ = M 1 for 
7 = wwi with SjW < w. 

As pointed out in [10], this description is non-explicit because the rest of M.'' 
are determined by the tropical Plucker relations. To calculate them one needs to 
recursively solve a number of equations involving + and taking minimum. Hence 
it is interesting to seek a more explicit description or even an explicit formula to 
calculate the rest of ML 


3. The Anderson-Mirkovic conjecture and main results 


3.1. The Anderson-Mirkovic conjecture. For j G / we define W- = (w G 
W\sjW < w}, Wj~ = {w € W\sjW > w}. Let T - 7 = U i & jW~vUi and Tj = T \ TV 
Let P = P(M m ) be an MV polytope with GGMS datum /r. and fix j G I. Let 
Cj(P) = Mvj. - M SjWj - 1. We define a map 77 : flR ->• ()r by 77 ( 0 ) = Sj(a) + Cjhj. 
Note that 77 (p Sj ) = p e — hj. The j-th AM operator AMj : MV —t MV is defined 
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as following: P' = AMj(P) = conv(/Li'.) is the smallest pseudo-Weyl polytope such 
that 

(i) . n' w = p w for all w £ W~, 

(ii) . n' e = !i e - hj, 

(iii) . P' contains fi w for all w £ WA, 

(iv) . if w £ Wf~ is such that (ji w , aj) > Cj(P), then P' contains rj(/i w ). 

Conjecture 3.1 (Anderson-Mirkovic). For any MV polytope P and any j £ I, 
AMj (P) is an MV polytope. Moreover AMj (P) = fj (P). 

If the conjecture holds, we have a more explicit description of the action of 
Kashiwara operators in the sense that the AM operator only requires the smallest 
pseudo-Weyl polytope without involving tropical Pliicker relations. 

Kamnitzer has proved the following result: 

Proposition 3.2 ([TO], Proposition 5.3). Let P = P(M .) be an MV polytope and 
let M " be defined as 



If M” satisfy the edge inequalities, then P(M'f) = AMj(P). 

Remark 3.3. Let f 3 (P) = P(M'). Suppose that M' is defined as (13.111 . Then 
M' automatically satisfies the edge inequalities since P(M') is already an MV 
poplytope. Thus by the above proposition, Conjecture 13. II holds. 

In the case of type A, Kamnitzer proved Conjecture 13.11 by showing that (13.11) 
indeed holds for /,(P) = P(M') [TO]. He also gave a counterexample of the con¬ 
jecture for type C 3 . Naito and Sagaki T5] proved modified versions of Conjecture 
I3TT1 for type B and C. So far we have not seen any results concerning type D, E or 
other non-simply-laced types. 

3.2. Main results. In this subsection we state our main results. The proofs will 
be given in the next two sections. 

Our first result answers an open question raised by Kamnitzer in 2007 (Question 


rrm . 


Theorem 3.4. For any MV polytope P and any j £ I, we have AM :1 (P) C fj(P). 

That is, the MV polytope fj(P) satisfies the condition (i)-(iv) in the definition 
of AM operators. For type D and E, it remains open whether it is the smallest 
pseudo-Weyl polytope satisfying those conditions. 

The next result shows that for particular 7 £ T,-, the BZ datum of f, (P) has the 
form of » 

Theorem 3.5. Let P = P(M .) be an MV polytope and j £ I. Let fj(P) = P(A/'). 
If (hj , 7 ) = 1, then M. = min{M 7 , M SjJ + Cj(P)}. 

Remark 3.6. Note that in the case of type A, all 7 £ Tj satisfies the condition 
(hj, 7 ) = 1. Hence by proving this theorem we obtain a new proof of Conjecture 


13.11 for type A. 
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Let P = P(M .) be an MV polytope and fj(P) = P(M'). In any simply-laced 
case other than type A, M ' might not satisfy urn for 7 £ Lj such that (hj, 7 ) > 1 . 
We will give an example for type D 4 in Section 15.41 where M' m is indeed not given 
by (13.11) but the AM conjecture still holds. 


Theorem 3.7. Let P = P(M .) be an MV polytope and j £ I. Set 


m = m(j , P) = M Wj - M_ s - M s 


Then m > 0 and for any positive integer k > m, AMj(f(f(P)) = /^ + 1 (P). 

Moreover, let P W = P(M. (fe) ) = J(f(P) and P( fc+1 ) = P(Mjf +1 ) = fj +1 (P), we 
have 


(3.2) 


Mi, fe+1) = | 


M?\ ;/ 7 eL 

Ms )7 + Cj (P (fc) ) (hj , 7), */7er r 


Recall that for any MV polytope P, the set {fj(P)\k £ Z} is called a j -string 
in the crystal graph (see [13]). In any j-string, there exists a unique polytope 
Po such that £j(Po) = 0. We call Po a j-extremal polytope. The above theorem 
indicates that for each j-string, AMj = fj holds for all MV polytopes P lying far 
enough from the j-extremal polytope and the BZ-datum of fj(P) can be explicitly 
calculated. So for each j-string, there are infinitely many MV polytopes for which 
AMj = fj holds. 


3.3. A characterization of AM operators. The original definition of AM op¬ 
erators uses the GGMS datum p,. In this subsection we give a characterization of 
AM operators using the BZ datum M ,, which will be more convenient for us to 
prove our results. 

Lemma 3.8. For 7 G T, we have 7 G T 7 (hj, 7) < 0, 7 G Tj (hj, 7) > 0. 

Proof. If 7 G T- 7 , then by definition there exist w G W~ and i G I such that 
7 = wwi. Thus (hj, 7) = (w~ 1 (hj),Wi) < 0. Since SjW < w, we know that 
w~ 1 (hj) G Q-. Hence (hj, 7) < 0. Similarly, if 7 G Tj, we have (hj, 7) > 0. 

Now we only need to prove that (hj, 7) = 0 implies 7 G Tj. Assume that 
7 = wvoi for some w G W and i G I. If w G W~ we are done. If not, let w' = SjW 
then 7 = w'wi and w' G W~. □ 

The following lemma is in fact a generalization of [10] Proposition 5.3 and the 
proof is similar. Nevertheless, for readers’ convenience, we present a complete proof 
here. 

Lemma 3.9. Let P = P(M .) be an MV polytope, j £ I and P' = P(M') be the 
smallest pseudo- Weyl polytope satisfying the following three conditions: 

(a) . = My, for all 7 G P 7 ; 

(b) - M' w . = M roi for i ± j and M^. = M VJj - 1; 

(c) . M^ < min {My, M Sjl + Cj(hj, 7)}, for all 7 G Pp 
Then P'= AMj(P). 

Proof. First we need to prove that P' satisfies the conditions (i) to (iv) in the 
definition of AM operators. 
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It is easy to see that (a) and (b) are equivalent to (i) and (ii) respectively. By 
(c) we know that M' < M 7 for all 7 G By. Together with (a) we have M' < M 7 
for all 7 G T, which by definition implies (iii). 

Now it remains to prove (iv). Let w G W~ such that ( n w ,aj) > Cj. We need to 
show that r(fi w ) G P', i.e. (r(/Li w ), 7 ) > ML for all 7 G T. 

First we consider 7 = SjVWi for any v G W~ and i G I. By definition of MV 
polytopes, we have (fj, w ,vvui) > M VUJi = (fj, v ,vwi). From this inequality we can 
deduce that (r,-(//„,), 7) > 7). We claim that (77 (//„), 7 } > M'. Hence 

( r j(t J 'w)i 7 ) > 

To prove the claim, note that 

(r(/j. w ),j) = (sj(n w ) + Cjhj,SjWWi) = M wmi +Cj(hj, 7). 

It is clear that 7 G Fj as v G W~. By our assumption (c) we have M^ < M WVJi + 
Ci(hi , 7 ). 

Next we consider 7 = vw for any v G W~ and i G I. Since v G W ~, we know 
that (hj, 7 ) < 0. Let dj = (/ -t w ,aj) — Cj. Then dj > 0 and r{fi w ) = fj, w — djhj. We 
have 

{r(^w),nr) = (»wn) - > (^, 7 )- 

Note that (/j, w , 7 ) > M 1 . Also we know that M 1 = M' since 7 = vwi G TV Hence 
(r(Vw), 7) > M'. 

Since U SjW“ = IF we see that (r(/j, w ), 7 ) > for all 7 G T. We have 
proved that condition (iv) is satisfied. 

Now, let P" = P{M”) be a pseudo-Weyl polytope satisfying (i) to (iv), we need 
to prove P' C P", for which we only need to show that P" satisfies (a), (b) and 

(c)- 

We only need to prove (c). Since P" satisfies (iii), we have that M" < M 7 for 
all 7 G Tj. It remains to prove M" < M Sjl + for all 7 G Tj. 

There exists w G W~ such that 7 = SjWWi since 7 G Tj. If (/j, w , atj) > Cj, then 
rj(n w ) G P" by (iv). We have 

M" < (rj{(J, w ),'y) = M ajl + Cj (hj , 7 ). 

If ( /i w , OLj) < Cj, we have 

M" < M 7 < (n w> 7 ) < (rj(fj, w ), 7 ) = M Sjl + Cj(hj, 7 ) 
as desired. □ 

Remark 3.10. Assume that P = P(M.) is an MV polytope and fj{P) = P(ML). 
By Theorem 12.21 we know that M' satisfies the condition (a) and (b) in the above 
lemma. Therefore, to prove Theorem [320 it is enough to show that M' satisfies the 
condition (c). 


4. MV POLYTOPES AND PREPROJECTIVE ALGEBRAS 

In this section we briefly recall the relationship between MV polytopes and rep¬ 
resentations of preprojective algebras developed by Baumann and Kamnitzer [2]. 
It is the main tool to prove our results in the simply-laced case. We will also need 
some knowledge on the geometric realization of crystals via nilpotent varieties [14] , 
which are certain varieties of modules over preprojective algebras. 
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4.1. Preprojective algebras and their modules. Let Q be a quiver whose 
underlying graph is the Dynkin diagram of g. Let f l be the set of arrows in Q and 
s, t : 17 —> I be the two maps indicating the source and target of an arrow. We 
define a new quiver Q from Q by adding to each arrow o £ fl an opposite arrow 
a*. Set D* = {a*|a £ fl}. So the set of arrows in Q is H = fluid*. For each a £ fd, 
set (a*)* = a. We also define a map e : H — )■ {±1} by assigning e(a ) = 1 if a £ fd 
and e(a ) = —1 if a £ fd*. The preprojective algebra A = A (Q) is defined as the 
path algebra C Q modulo the two-sided ideal generated by ^2 aeH e(a)aa* (see [IT] 
for details). 

A A-module A' consists of an /-graded C-vector space A' = ©jg/A^ and a col¬ 
lection of linear maps X a : A' s( - Q ) —> A t ( a j for each arrow a £ H satisfying the 
following relations: 

e(a)A a A a . = 0, for each i £ I. 

a£H,t(a)=i 

In our case (g is a simple Lie algebra) it is known that A is a finite-dimensional 
algebra. Denote by modA the category of finite-dimensional A-modules. For any 
A-module A, we call dim A' = (dim Aj)j £ / £ N" the dimension vector of A. It will 
also be convenient for us to treat dim A = ]© ig j(dim Ai)cq as an element in the 
positive root lattice. Let (—, —) : f)* x f)* —► C be the standard symmetric bilinear 
form determined by (cq, ctk ) = (hi,a.k) for any i,k £ I. 

The following lemma is very useful: 

Lemma 4.1 ([3]). For any A-modules A, Y, the following holds: 

(4.1) dimExt^(A, Y) = dimHom.A(A, Y) + dimHoniA(Y, A) — (dim A, dim Y). 

In particular, we have dimExt^A, Y) = dim Ext^ ( Y, A). 

For any i £ I, let Si be the (one-dimensional) simple A-module concentrated at 
i, Ii (resp. Pi) be the injective hull (resp. projective cover) of Si. 

For any A-module A', the i-socle (resp. i-top) of A is the ^-isotypic component 
of the socle (resp. top) of A, denoted by soc^ A (resp. topj A). For a sequence 
{ji ,... ,j t ) of indices with 1 < j p < n for all p , there is a unique chain 

0 = A 0 C Ai C • • • C A t C A 

of submodules of A' such that A p /Ap_i = soCj p (A/A' p _i). Define soc( Jli ... i j t )(A) 
to be the submodule X t in the above chain. 

4.2. Geometric crystals. For any v = Y^iei Vi<Xi ^ Q+j ^ t> e the variety of 
all finite-dimensional A-modules with dimension vector u. It is an affine algebraic 
variety and the group G{y) = fLe/ GL(C I/ ‘) acts on it by conjugation. Denote by 
Irr A(y) the set of irreducible components of A (is). Let B = \_\ v Irr A(^). 

For any Z £ Irr A(^), we define the weight of Z to be wt(A) = — v £ Q-. 

For any i £ I and c£ff, define 

A (y)i, c = {X £ A(^)| dimtop^ A = c}. 

They are locally closed subsets and A(^) = |J cgN A(^) i)C . Thus for any Z £ Irr A(^), 
there is a unique c such that Z n A(iy)j jC is open dense in Z. We then define two 
maps £i(Z) = c and Pi(Z) = £i(Z) + (hi,wt(Z)). 

It is also known that the map A(j/)j iC gives a bijection 

{Z £ Irr A[y)\£i(Z) = c} i —Irr A(^) ijC . 
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Denote by D(u, i, c) the set of triples ( X,Y,f) where X £ A(i/)j,o, Y G A(u + 
cai)i tC and / : X —> Y is an injective morphism of A-modules. We then have the 
following diagram 

A £l(v, i, c) A {v + cai)i :C , 

where p and q are the first and second projections. Then p is a locally trivial 
fibration with a smooth and connected fibre and q is a principal G(u)-bundle. 
Hence the above diagram induces the following bijection 

It 

{Z £ Irr h(v)\ei{Z) = 0} < t {Z £ Irr A(v + cai)\£i(Z) = c} 

Then we dehne operators e), /* : B ^ B U {0} as follows: 

e z (Z) = Ji(Z) = f( +1 F?^(Z), for any Z with e< (Z) = c. 

Theorem 4.2 (|14j). Equipped with the maps wt, Si, ipi, e), fi defined above, the 
set B = [_Jj/gQ + IrrA(i') is a crystal and isomorphic to the crystal structure on the 
canonical basis B. 

4.3. MV polytopes via preprojective algebras. Let 7 be a chamber weight. 
Then there exist i £ I and w £ W such that w has a reduced expression w = 
s kl s k2 ■ ■ ■ s ks with k s = i and 7 = wwi- We define a A-module 

N(-wzui) = soc 

This is the unique (up to isomorphism) A-submodule of Ii with dimension vector 

’UJ % UJ UJ 2 . 

Remark 4.3. This definition is due to Geifi, Leclerc and Schroer | 6 ] while the no¬ 
tation N(—wuJi) is after Baumann and Kamnitzer who alternatively defined this 
module using Nakajima’s quiver and reflection functors [7. A detailed proof of 
the equivalence between the two definitions can be found in J5J. The choice of the 
definition and the notation will be convenient for us to prove our results. 

Note that —wzui is also a chamber weight. The following useful lemma can be 
easily deduced using definitions and [ 6 ] Proposition 9.6. 

Lemma 4.4. (1). For any 7 £ W, ^( 7 ) has trivial j-top. 

(2). For any 7 £Tj, dimtopj N( 7 ) = (hj, 7 ). And we have the following short 
exact sequence: 

0 N( Sj 7 ) -»• V( 7 ) -)• 0. 

For any 7 £ T, define an operator D T := dimHomA( 7 V( 7 ), —). It is clear that 
for any v £ N n , D 1 is a constructive function on A(u). Thus for each irreducible 
component of A(u), it takes a constant value on a dense open subset. For each 
Z £ Irr A(u), denote by D 7 (Z) the generic value on Z. The following theorem tells 
us how to construct MV polytopes using representations of preprojective algebras. 

Theorem 4.5 (0). (i). For any 7 G F and Z £ Irr A(u), set M 1 = — D^(Z). Then 
M, satisfies the edge inequalities and tropical Pliicker relations. Hence P(M m ) is 
an MV polytope. 

(ii). The map Pol : B —> MV defined by Z i-a P((—D 7 (Z)) Tg r) is a crystal 
isomorphism. 
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5 . Proofs of the results: The simply-laced case 

In this section we assume that g is of simply-laced type. The following notations 
will be fixed throughout this section: Let P = P(M .) be an MV polytope and 
P' = ]j(P(M.)) = P(M’.) for j G /. Let Z = Pol _ 1 (P). Then Z’ = fj(Z) = 
Poi -HfjiP)). 

5.1. The Proof of Theorem 13.41 in the simply-laced case. By the definition 
of fj on B , there exist general points T in Z and T’ in Z’ with the following short 
exact sequence: 

0 —S- T -» T' Sj -A 0. 

Recall that Cj{P ) = M VJj — 1. We first show that Cj(P) is closely related 

to the map <pj in the crystal structure: 

Lemma 5.1. For any j G I, we have Cj(P) = (fij{Z) — 1. 

Proof. Since N{wj) = Pj (see [2], Proposition 3.6), we have 
(5.1) D mj (Z) = dim HomA (Pj.T) = dim Tj. 

By Lemma 14.41 we have the following short exact sequence 
0 —y N(sjvjj) — N(vjj) —)■ Sj —t 0. 

Applying HomA(—, T) to the sequence, we have the following long exact sequence 
0 —> HomA(Sj,T) —y HomA(P,-,T) —> HomA (N(sjVjj),T) —> Fixt\(Sj,T) —>• 0. 
Comparing dimensions of modules in the above sequence, we deduce that 
D Sj T X , j (Z) = dimExtA(Sj,T) + dim HomA (Pj, T) — dim HomA ( Sj, T). 

Now using dm we have 

Dsjzcj (Z) = dimHomA(T, Sj) — (dim Sj, dim T) + dimT) 

^ ^ = e j{Z) + {hj,wt(Z )) + dim Pa¬ 

using dm and dm , we can deduce that 

c j(P) = — 1 = —Dm^Z) + D SjZJj (Z) — 1 

= ej(Z) + (hj,wt(Z)) - 1 = ipj(Z) - 1 . 

□ 

Lemma 5.2. For any 7 G P, we have D 1 (Z') > D 1 ( K Z). 

Proof. Since we have the exact sequence 

0 -)• T -> T' ->■ Sj -)• 0, 

we know that HomA (IV ( 7 ), T) c —>• HomA(-/V( 7 ), T'). □ 

Lemma 5.3. For 7 G Tj, we have D 1 (Z') > D Sjl (Z) — Cj(P)(hj , 7 ) . 

Proof. By Lemma 14.41 we have the following short exact sequence: 

( 5 . 3 ) 0 ->■ N(sjj) ->• iV( 7 ) Sf {hjn) -)• 0. 

Applying HoniA(—, T') to (15.311 . we have the following long exact sequence 
0 -A Hom A (5® <,i 3 '’ 7 > ,T') —J Hom A (V( 7 ), T') 

^HomA(V( Sj 7),T')-tExti(5® </i 5 '’ 7 > ,r'). 
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Hence the following inequality holds: 

dimHom A (iV( 7 ), T')+ dim Ext T') > 

dim Hom A (5'®^ : '’ 7> , T') + dimHom A (.iV(sy 7 ), T'). 
Using m, we deduce that 

D^(Z') > D Sjl (Z') + (hi . odfdim Si . dim T') - dimHom A (T', Sf {hj ’ l} ). 

By Lemma 15.21 (b), we have D Sjl (Z) = D Sjl (Z'). It is clear that dim T' = 
dim T + ay, dimtop^T') = £j(Z') = £j(Z) + 1. We then deduce that 

Dry(Z') > D Sjl (Z) - (( hj,wt(Z) - Oij) + dim top^ (T'))(hj , 7 ) 

= D a „{Z) - ((h^wt(Z)) -2 + £j (Z) + l)(/iy, 7 > 

= D B „(Z)-(<p j {Z)-l)(h j ,'y). 

By Lemma [foil we have D 1 (Z') > D Sjl (Z) — Cj (P) (hj , 7 ). □ 

The following corollary follows directly from the proof above. 

Corollary 5.4. Dry(Z') = D Sjl (Z) — Cj(P)(hj, 7 ) if and only if the last map in the 
sequence a is surjective. 

Combining Lemma 15.21 and Lemma 15.31 we know that for any 7 £ Tj , 

D 1 (Z t ) > ma x.{D^(Z),D Sj ^(Z) -Cj(P)(hj, 7 )}. 

Recall that M 7 = —D 7 (Z). The above inequality is 

M 7 < min{M 7 , M Sjl + Cj(P){hj, 7 }}. 

Hence the condition (c) in Lemma f3.91 is satisfied for P(M') = fj{P ). By Remark 
13.101 we have completed the proof of Theorem 13.41 in the simply-laced case. 

5.2. The proof of Theorem 13.51 in the simply-laced case. Since (hj, 7 } = 1, 
we know that 7 £ T r By Lemma 15.21 and 15.31 we already have 

(5.5) D 7 (Z') > max{P> 7 (Z), P Sj . 7 (Z) - cy(P)}. 

We only need to prove that the equality holds in the above formula. 

Applying Hom A (— ,T) and Hom A (—, T') to the sequence (15.31) . we have the fol¬ 
lowing commutative diagram whose rows and columns are exact: 

0 0 


■ Hom A (Sy,T) 


■Hom A (Sj,T') 


0-- Hom A (Ar( 7 ), T) -- Hom. A (N('y), T') 


Hom A (A^(s i 7 ), T)-^ Rom A (N(s j 'y), T') 


Exti (Sj,T) 


■ Ext \(S 3 ,T') -- Ext l(Sj,Sj) = 0 
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If 0 is surjective, we have D 7 (Z') = D Sjl (Z) — Cj(P) by Corollarv l5.4l 
Now assume that 0 is not surjective, then a is not surjective either. We claim 
that this implies D 1 (Z') = D 1 (Z), namely 

dimHoniA(IV(7),T) = dimHomA(IV(7), T'). 

Suppose on the contrary that dimHomA(AI( 7 ), T) < dim Hoiiia (N(j) ,T'). Hence 
there exists / G Hon^A^y), T') such that the following diagram is commutative: 


N( 7 )-^ T'/T ~ Sj 

f 

T' 

Hence there exits g G Kom\(N(sj'y),T) such that the following diagram is com¬ 
mutative with exact rows: 



0 

0 


■ N(sj 7 ) 

9 

T — 


■N( 7 ) 
/ 


Si 


id 


■ V P2 > s. 


0 

0 


Now let us consider any A-module X which is an extension of T by Sj. By the 
definition of fj on the geometric crystal B , we know that A' G fj(Z). Since T' is a 
general point in fj ( Z ), using the well-known fact that the function HomA(iV( 7 ), —) : 
fj{Z) —> Z is upper semi-continuous (see for example 0j), we have 

dimHomA(iV( 7 ), X) > dimHomA(lV( 7 ), T') > dimHoniA(-/V( 7 ), T). 

The previous arguments for T' can be applied to A'. So there exists the following 
commutative diagram: 


0->■ N(sjj) - N( 7 )- Sj ->■ 0 

id 

0-s- T -- X - Sj -0 


This implies that the map a is surjective, which contradicts to our assumption. 

To summarize, we have proved the fact that D 1 {Z') equals either D 7 (Z) or 
D Sjl (Z) — Cj(P). Together with (15.51) . it completes the proof of Theorem [33] in the 
simply-laced case. 


5.3. The proof of Theorem 13.71 in the simply-laced case. We keep the nota¬ 
tions in the previous subsections. 

Lemma 5.5. dim Ext a (T, Sj) = D- ajWj (Z) - D mj (Z) + D SjVJj {Z). 

Proof. We already know from the proof of Lemma 15.11 that 
D Wj {Z) = dim Tj, 

Dsjvjj (Z) = £j(Z) + (hj,wt(Z)) + dim Tj. 

By definition N{—SjWj) = Sj. Hence D- a , Wj (Z) = dimHomA(Sj, T). 
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Now using dm we deduce that 

dimExt^T, Sj) = dimHomA(T, Sj) + dimHomA(5' J , T) — (dim T, dim Sj) 

= £j(Z) + dimHomA^, T) + (hj,wt(Z)) 

= -D-sjroj (Z) — D VJj ( Z ) + D SjZCtj (Z). 

Hence the proof is completed. □ 

By the above lemma, we have rn(j. P) = dimExt^T, Sj) > 0. 

Now let n > rn(j, P) be a positive integer, let T^ be a general point in Z(") = 
f^ n \z) and T ^ n+1 ' 1 be a general point in Z^ n+1 ^ = fj' l+ 1 \z) such that the short 
exact sequence holds: 

0 T (n) T (n+1) Sj 0 . 

By Theorem 13.41 which we have already proved in the simply-laced case, and 
Remark [3731 we see that (13.21) implies AMj(P^) = fj(P^). Thus to prove the 
remaining part of Theorem 13.71 we only need to prove: 

(5.6) D 7 (Z^) = D sn (Z^) - Cj(pW){hj, 7 ), for any 7 G Tj. 

Since n > m(j,P), we have ExtA(T^ n+1 \ Sj) = 0. We then use the same argu¬ 
ment as in the proof of Lemma 15.31 The last map in sequence dm is now just a 
zero map. By Corollarv l5.4l (15.61) holds as desired. 

Remark 5.6. In the above proof we actually use the fact that along a j-string of 
the crystal B , the action of fj eventually becomes the direct sum with the simple 
module Sj. Equivalently, along a j-string of the crystal A4V, the action of fj 
eventually becomes the Minkowski sum with the polytope P(j), where P(j) is the 
MV polytope with vertices 0 and hj . The latter is known to experts but seems not 
mentioned in the literature. 

5.4. An example for type D. Let M'J = (M") 7G r be given by (13.11) . In this 
subsection we give an example of type D 4 in which M' ^ M" but fj(P) = AMj(P) 
still holds. 

Let g be of type D 4 with Dynkin diagram 

1 

1 

2 

/ \ 

3 4 

Let j = 1 and we choose a particular 70 = —S 1 S 2 S 4 S 3 S 2 CC 72 G T. It is easy to check 
that ( 70 , h\) = 2 . 

The modules N( 70 ) and N(s 170 ) can be visualized as follows: 

N( 70 ) 1 A(si 7 o) 2 

1 / \ 

2 3 4 

/ \ \ / 

3 4 1 

M/ 

2 


2 
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The variety A(2a2) contains just one point, namely T = S 2 ® S 2 ■ So Z = {T} is 
the unique irreducible component. Let P = P(M .) = Pol(Z) and P' = P{M' m ) = 
fi(P). Denote by X the unique extension (up to isomorphism) of S± by S 2 ■ Then 
T' = X © S 2 is a general point in Z' = fi(Z). Then we have 

M l0 = -dimHom A (A^( 7 o),T) = 0, 

Af Sl7o = -dimHom A (iV(si 7 o),T) = -2, 

Cl (P) = £l {Z) + (hu wt(Z)) -1 = 0- {h 1 ,2a 2 ) -1 = 1. 


So we have M Sll0 + ci(P)(/u, 7 o) = 0. Hence 

M" o = min{M 70 ,M sl70 + ci(P)(/i!, 70 )} = 0 . 

However, M' o = - dimHom A (./V( 7 o),T , ) =-1 ^ Af" Q . 

Next we will show that AMj(P) = fj(P). 

Let AMj(P) = P(M t ). By Lemma T3.91 and Theorem 13.41 we know that M" < 
M 7 < Af" for all 7 € T. And we need to prove Af' = M 7 . 

In fact we have M 7 = Af 7 = Af" for all 7 7 ^ 7 o- The reason is that 70 is the only 
chamber weight such that ( 7 , hi) = 2. To check this, one can find out all 7 G P by 
exhausting all the possible modules N( 7 ). Then by Theorem 13. 51 Af' = Af" for all 
7 ± 70- 

Note that M 7q = — 1 and Af" o = 0. So we have Af 7o = Af" o or Af 7o = Af' o . Now 
we claim that Af" does not satisfy the edge inequalities, which implies Af 7o = Af 7o 
because Af. satisfies the edge inequalities. 

Let w = S 1 S 2 S 4 S 3 S 2 . So 70 = —ww 2 . Note that w^Wk = —ru*, for all k G I 
in case of D4 . We have 70 = wwqw 2 . Using the fact wos 2 = s 2 wq, we have 
—ws 2 w - 2 = wwqS 2 w 2 . Therefore, the left hand side of the edge inequality (EH) 
applied for M” with ww 0 G W and i = 2 is the following: 


Af" + Af" 

— WVJ 2 1 —IDS 2 "57 2 


E c ^m", 

fee{i,3,4} 


= Af" + Af - A/" - Af" - Af 

— 70 1 — S 1 S 2 TO 2 — S 1 CT 1 — S 1 S 2 S 3 TO 3 SlS 2 « 4 ro 4 

We already know that Af" 7o = 0. It is easy to see that Af" Siroi = 0, M" SlS 


Af" = Af" 

— 515253^3 —SiS2S4^4 


•70 

= — 1. Hence 


M" + M" 

—WVL 72 —W.S2tcr2 


E c ^ M ", 

fce{i,3,4} 


= 1 > 0, 


which verifies that Af" does not satisfy the edge inequalities. 


6. Proofs of the results: The non-simply-laced case 

Relying on the results in the simply-laced case, we will use diagram automor¬ 
phisms to prove our results in the non-simply-laced case. 

6.1. Diagram automorphisms. We assume that g is a simple Lie algebra of 
simply-laced type and keep the notations in Section [2] Let a be an automorphism 
of the Dynkin diagram, i.e. a : I I is a bijection such that c,; 7 = c 0 .(q 0 .Q). Let 
k be the order of a. It is well known that a induces a Lie algebra automorphism 
of g by assigning the Chevalley generators e*, fi and hi to e a (q, f a ^ and h a ^ 
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A2i~i(l > 2 ) : 


1 

2 

11 

/ 1 

/ \ 

/ \ 

1 1 

* / 

1 1 

* 1 

1 1 

* ' 

21 1 

21 2 

1 + 2 



Di+\{1 > 3 ) : 1 - 2 



l + l 


E 6 : 


D 4 : 





4 


Figure 1 . Diagram automorphisms of g considered in this paper 


respectively. It is called a diagram automorphism of g. The Cartan subalgebra t) is 
stable under er, which induces a £ GL(()*) by (h,a( A)} = (a{h),X). Define 

g CT := {a; £ g|cr(a;) = x}, \f := {h £ t)\cr(h) = h}. 

Then it is well-known that g CT is also a simple Lie algebra (see for example [9] 
Section 8.3). The Cartan subalgebra of g CT is t) a . Moreover, er induces a group 
automorphism of the Weyl group W by er(si) = s CT (i). Set W a := (w £ W\a(w) = 
w}. f) CT is stable under the action of W a . 

Throughout this section, we will only consider diagram automorphisms er illus¬ 
trated in Figure 16.11 where the dashed arrows indicate the action of er on / and 
vertices not connected with any arrows are invariant under a. Then the fixed point 
subalgebra g CT is a simple Lie algebra of type Ci , Bi , Gi and F 4 respectively. Note 
that we have covered all non-simply-laced types. 

From now on we set g = g CT . Let C = () be the Cartan matrix of g with index 
set I = {1,2,... ,1}. It is convenient to treat / as a subset of I = {1,2,... ,n}. Let 
W be the Weyl group associated with g with §i (i £ I) the simple reflections. Let 
Wi (i £ I ) be the fundamental weights for g and set 

f = {wzdi\w £ W,i £ /}. 

Let k be the order of <r. From Figure 16.11 we see that k = 3 if g is of type D 4 
and a is given by er(l) = 3, cr(3) = 4, er(4) = 1, and k = 2 in all remaining cases. 
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Let ki be the number of elements in the cx-orbit of i £ I. Again from Figure ET] 
we can see that ki £ {1,2,3} for any i and the cx-orbit of i £ I is isomorphic to 
A\ x • • • x Ai (ki copies). It is well known that there exists a group isomorphism 
0 : W ~ W a such that 0(sj) = sf for all i € I (see for example [5]), where 

ki -1 

s i = IT s <T t {i)- 

t—0 

Note that the product is independent of the order of s a for different t. 

The following basic results will be used later. 

Lemma 6.1. (a). The Chevalley generators of \f are given by hi = hf = 

E^o 1 f° r an V i € I. 

(b) . The fundamental weight wi is the restriction of Wi to the subspace t) a . 

(c) . Let w £ W and w = 0 (w) £ W a . For any i £ I, we have 

SiW < U! sfw < W SiW < W , S a (i)W < W, . . . , S^ki-i(i)W < w. 

(d) . For any w £ W and h £ \f, we have wh = <d(w)h. 

Proof, (a) and (b) are well-known results, (c) and (d) can be found in [T 8 ] Remark 
2.3.2(3)]. □ 

6.2. Diagram automorphisms and MV polytopes. In this subsection we de¬ 
scribe the relations between cr-invariant MV polytopes for g and MV polytopes for 
0 . For details we refer to [7] and m- 

A diagram automorphism a induces an action on the set MV of MV polytopes 
as follows. Let P = P(p,) = P(M,) be an MV polytope for g. cr(P) := P(n',), 
where \j! w = cr~ l (p a (w)) for w £ W. Assuming that the BZ datum of cr(P) is M', 
we have M. 1 = for any 7 £ F. We then define 

MV 7 = {P<E MV\cr(P) = Pj. 

We know that an MV polytpe P £ MV 7 if and only if a(p, w ) = n a ( w ) for all 
w £ W, if and only if M 7 = for all 7 £ T. 

Let MV be the set of MV polytopes for g. A polytope in MV will be denoted 
by P = P(M,) = P(fi,). The Kashiwara operators on MV are denoted by f 3 for 
any j £ /. 

Let P = P(p») be an MV polytope for g. Let $(/u.) be a collection of elements 
(A w)wew LI K given by pa, = ^e(tu)- Then we define a map $ : MV 7 —>• MV 
as $(P(/r.)) =P($(/i.)). 

For any i G /, we define operators f? on MV as 

ki -1 

ii = n ^*(o- 

t—0 

Note that this definition does not depend on the order of f„i (,■) for different t. 

Theorem 6 . 2 . The map $ : MV a —> MV is a bijection such that $ o fj = fj o $ 
for all j £ I. 
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Proof. It was proved in [7 that $ is a bijection. The fact that $ commutes with 
the Kashiwara operators was proved in [T 8 j for g of type A. For type D and E it 
can be proved in the same way. In fact, one only need to notice that Lemma 2.6.1, 
Lemma 2.7.2, Proposition 2.7.3 and Proposition 2.7.4 in jT 8 ] all hold in general. □ 

6.3. Proof of Theorem 13.41 The non-simply-laced case. Let P = P(M ,) be 

an MV polytope for g. Fix j £ I and let P' = fj(P) = P(Af'). Let P = P(M m ) = 
4> _ 1 (P) and P' = P(Af') = $“ 1 (P'). By Theorem 16.21 we have P' = fj (P). 

Lemma 6.3. For any i £ I and w £ W, we have = ALq^)^. 

Proof. See m Remark 2.5.2]. □ 

Lemma 6.4. For any i £ I, we have Ci(P) = Ci(P). 

Proof. By definition, Cj(P) = — Mg i ^ i — 1. We have that M^ 7i = M VJi and 

AlsiVJi = M s * zai (Lemma l6.3l) . By definition, we have sf = SjS CT Note 
that a(i), ..., a ki ~ l {i) are not connected with i in the Dynkin graph. Hence we 
have M s ° V j i = M SiUli . Therefore we have Cj(P) = M UJi — M SiVJi — 1 = Ci(P). □ 

Lemma 6.5. For any 7 £ T.,-, we have 

(6.1) M~ < min{AP),, Mg^ + Cj(P)(hj, 7 )}. 

Proof. Since 7 £ Fj, we have 7 = wwi where SjW > w. Let w = 0(w ) and 7 = wtu,;. 
Hence (hf, 7 ) = (hj, 7 } > 0. By Lemma l64~l (c). we deduce that (h a t^, 7 ) > 0 for 
any 0 < t < kj — 1 . 

By Lemma 16.1116.31 and 16.41 we can deduce that (ED is equivalent to 

(6.2) M' n < min{AL 7 , AL s j 7 + Cj(P)(hj, 7 )}. 

Hence we can return to the simply-laced case and only need to prove (16.21) . In 
the following we only consider the case kj =2. The case kj = 3 can be treated in 
the same way. 

Recall that // = fjf a(j) . So P' = //(P) = /,/ ff 0 ) (P). Let P« = P(AL. (1) ) = 
/*(,-)(P)- Then P' = /,(P«). 

Since we have proved Theorem 13.41 in the simply-laced case, we have 
M; = mW if (hj,j) = 0 , 

M\ < min{M^\MW + c i (P ( 1 ) )(/i j , 7 )} if (hj, 7 ) > 0. 

Recall hf = hj + h a (j) and note that (hf, 7 ) > 0. We need to consider the 
following three cases: 

Case 1: (hj, 7 ) = 0 and (h a (j),"/) > 0. Now we have Af 7 = M^\ Again by 
Theorem 13.41 in the simply-laced case, we have 

AfW < min{M 7 ,A '/ M . )7 + c a{i) (P)(h a(J) ,'))}. 

We claim that c cr ( J )(P) = Cj(P). In fact, P £ MV a implies that Af 7 = A I a (-y) for 
all 7 £ r. Hence we have 

= — ALso-yjCTo-y) — 1 = AL roj — — 1 = Cj(P). 

Since (hj, 7 ) = 0, it is easy to see that s a (j) 7 = sj 7 , (h a ^j), 7 ) = (hj, 7 ). Therefore 
ED holds in this case. 
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Case 2: (hj, 7 } > 0 and (h a (j), 7 ) = 0. Now we have 

M' < min+ Cj(P (1) )(/i 3 -,7)} 

We claim that Cj(P'- 1 >) = Cj(P). In fact, since P ^ = f a {j)(P) and vjj,SjWj G 
r CT C) we have 


Cj (P (1) ) = - 1 = - M s .„. - 1 = c : (P). 


Since ( ha(j),”f) = 0, we have (h a ^), Sj'y) = 0 and (hj, 7 ) = (hj, 7 ). Hence M 7 ^ = 
M 7 , Mg * 7 = M Sj 7 . Therefore (16.21) holds in this case. 

Case 3: (hj, 7 } > 0 and (h a ^,"f) > 0. Again by the theorem in the simply-laced 
case, we have 

AfW < min{M 7 ,M s<rW)7 +c ct(j - ) (P)(/i <tW ,7)}, 

AfW < min{M s . 7 ,M Sa( . )S . 7 + c <T 0 ) (P)(/i CT(j) ,s J 7 )}. 

We can deduce that 

(6.3) M' < min{M 7 ,M So . W)Sj7 + c <T(J) (P)(h <T(J) ,s j 'y) + c j (P (1) )(h J ,-/)}. 

As in the previous two cases we have Cj(P (1 ^) = Cj(P) and c a (j)(P) = Cj(P). Note 
that (h a (j),Sj 7 ) = (hcr(j), 7 ). So (16.31) can be simplified as 

(6.4) M' < min{M 7 ,M s< 7 y) g , 7 + Cj(P)(K U) +hj, 7 )}, 

which is the same as () 6 . 2 I) . □ 

In view of Remark 13.101 the proof of Theorem 13.41 is now completed. 

6.4. Proof of Theorem 13.51 in the non-simply-laced case. We keep the nota¬ 
tions in the previous subsection. Assuming that (hj, 7 ) = (hj, 7 ) = 1, we need to 
prove 


(6.5) 


= min{M 7 , M s . 7 + Cj(P)}. 


Since (hj, 7 ) = 1, we know that 7 G ftp Hence 7 = wro; where SjW) > w. Let 
w = Q(w) and 7 = wvji . By the same reason as in the proof of Lemma 16.51 (16.51) 
is equivalent to 


( 6 . 6 ) 


M' = min{M 7 , M s <^ 7 + Cj(P)}. 


By Lemma 0 (c) we know that (h a t^,"f) > 0 for any 0 < t < kj — 1. Since 
hj = h a *{i) and (hj , 7} = 1 , we deduce that there exist a unique t\ such 

that (h a t ig-),7 ) = 1 and for all other t, (h a t yj , 7) = 0 . 

Now we are again in the simply-laced case. In the following we assume kj = 2. 
The case kj = 3 can be proved similarly. 

Recall that P' = fj(P) = fjfa(j)(P)- As i 11 the last subsection, Let P^ = 
P(M. (1) ) = f aU) (P). So we have P' = fj(PW). 

Since we have proved the theorem in the simply-laced case, we know that 


M\ = 


M. 


(i) 


if (hj, 7) = 0, 
min + Cj(P (1) )} if (hj, 7 ) = 1. 
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If (hj, 7 } = 0, then (h a tj), 7 ) = 1. Again by the theorem in the simply-laced 
case, we have 

M\ 1] = min{M 7 , M s<r(i)7 + c CT(j) (P)}. 

Note that s CT (j )7 = s ^7 because Sj 7 = 7 . So M Sa(j)1 = M s j 7 . In the previous 
subsection we have proved that c a tj\(P) = Cj(P). Thus (16.61) is proved. 

If (hj, 7 ) = 1, then (h a u) , 7 } = 0 and (h (r tj),Sj'y) = 0. In this case we have 
= Mj, = M Sjl = M s j 7 and Cj(P^) = Cj(P) (proved in the previous 

subsection). Hence (16.61) still holds. 


6.5. Proof of Theorem 13.71 in the non-simply-laced case. Let P = P(M,) 

be an MV polytope for g and j G I. Let us first prove 

(6.7) m(j,P) := M^ Jj - M.j^. - > 0. 

Let P = P(M.) = >I>~ 1 (P) which is an MV polytope for g. By Lemma [6.31 
we know that M^ j = M Wj , = M- a * Wj and = M s j^.. Since 

sjcuj = SjVJj, we have 

(6.8) m(j, P) = m(j, P) = M VJj - M_ SjVJ . - M SjVJj , 


which is positive by the theorem in the simply-laced case. 

Now assume that k is an integer such that k > m(j,P). Let P ^ 
fj(P) and p( fe+1 ) = P(Ml k+1 ' > ) = f k+1 (P). We are going to prove 


(6.9) 


M, 


(fc+i) 


M {k \ if 7 e f 

M^+Cj(P^)(hjn), if 7 G f j. 


P(Mi fe) ) = 


We only need to prove for the case 7 G f,. We have 7 = wwi where SjW > w. 
Let w = 0(w) and 7 = wzut. Then, as in the previous sections, we just need to 
prove 

(6.10) M^ fe+1 > = + Cj (p(V)(hJ, 7). 

In the following we assume kj = 2. The case kj = 3 is similar. Let p( fe+1 ) = 
P(Mi fc+1) ) = $- 1 (p( fc + 1 )) = ( ]°) k+1 (P ) = fj + 1 ft^j](P)- Let P^ = P(Ml k) ) = 
(P (fe) ) = (/f) fe (P). So p( fe+1 ) = j°(P {k) ) = JjJa{j)(P {k) )- Let P" = P(M") = 
L{j)(P {k) \ then P( fc +D = £(P"). 

We know that PW = fjf k (j) (P)- Let P = P(M.) = /j=(P), hence P( fe ) = 
We claim that m(a(j),P) = m(j,P). In fact, we have 

(hjjGjp^j)) = (hj,—s l 7 (j')ZV <T (j')) = (hj, = 0 . 

Noting that P = J*(P), we have M w „ u) = M ro<rW) , M_ a „ w)ttvw) = M_ s<r(i)1J7<rW) 
and M s ,.. ro ,= M s .,. ro .... Thus we deduce that 

m ( a (j)>P) = - M- Sa ^ aU) - M Sa{j)m<rU) 

= - M StTa)U7a(j) 

= Tn(a(j),P) = m(j,P), 


where the last equality holds because P G A4V a . 
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Applying the theorem in the simply-laced case for P and cr(J), we have 

(6 11) M" = f M ^ ] if ^ erCT0) > 

7 l <)7 + ( P (k) ) (K(j) >7) if 7 G r^). 

Let P = P(M.) = /*g(P). So P" = f*(P). 

As above we can prove that m(j,P) = m(cr(j), P) = m(j,P). Then we apply 
the theorem in the simply-laced case for P and j and deduce that 


( 6 . 12 ) 


Ap } k+1) = | 


M" if 7 G r?, 

M " n + Cj (P”) (hj ,7) if 7 e ■ 


To prove (16.101) . we only need to combine (16.111) and (16.121) and there are three 
cases to consider. Case 1: 7 G T^A and 7 G Ty. Case 2. 7 G T^y) and 7 G TA 
Case 3: 7 G T and 7 G T r The remaining part is completely similar to the last 
part in the proof of Lemma 16.51 and hence is omitted. 
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